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Verfahren und Vorrichtung zur Abschatzung der Frequenz 
und/oder der Phase eines digitalen Signals 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zu 
5 Abschatzung der Frequenz und/oder der Phase eines digitalen 
Signals. 

Ein Verfahren zur Abschatzung der Frequenz ist aus J.K. Wolf 
■und J.W. Schwartz "Comparison of Estimators for Frequency 

10 Offset", IEEE Transactions on Communications, Vol. 38, Nr. 
1, Januar 1990, Seiten 124-127 bekannt . In diesem Artikel 
wird vorgeschlagen, die Phase des komplexen digitalen 
Eingangssignals zu dif f erenzieren und die dif f erenzierte 
Phase einem Mittelungsf liter zuzufiihren. In dem Artikel wird 

15 gezeigt, daS die ideale Impulsantwort des Mittelungsf liters 
parabelf ormig ist. Der parabelf ormige Verlauf der 
Impulsantwort des Mittelungsf liters kann durch einen 
trapezf ormigen Verlauf mit einem ansteigenden Bereich, einem 
konstanten Bereich und einem abfallenden Bereich relativ gut 

20 approximiert werden. Die Standardabweichung des 

Schat zf ehlers steigt gegenuber der Verwendung eines idealen 
Mittelungsf liters mit parabolischer Impulsantwort nur um 
etwa 6% an. - Es kann deshalb von einem suboptimalen 
Frequenzschatzer gesprochen werden. 

25 

Wiirde man das in dem vorstehend genannten Artikel genannte 
Filter mit trapezf ormiger Impulsantwort unmittelbar 
implementieren, so sind relativ viele Mult iplikat ionen 
durchzuf uhren, da jeder Abtastwert innerhalb des 
30 Beobachtungsintervalls mit einem entsprechenden 

Koef f izienten zu mult iplizieren ist. 


Der Erfindung liegt deshalb 
Verfahren und eine Vorrichtung 
35 und/oder der Phase eines 
anzugeben, welches bzw. 

gat ter intensive Multipl izierer 


die Aufgabe zugrunde, ein 
zur Abschatzung der Frequenz 
digitalen Eingangssignals 
welche moglichst ohne 
arbeitet . 
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Die Aufgabe wird bezuglich des Verfahrens durch die Merkmale 
des Anspruchs 1 und beziiglich der Vorrichtung durch die 
Merkmale des Anspruchs 10 gelost . In den Unteranspriichen 
sind vorteilhafte Weiterbildungen der Erfindung angegeben. 

Der Erfindung liegt zunachst die Erkenntnis zugrunde, daK es 
zur Abschatzung der Frequenz und der Phase vorteilhaf ter 
ist, von den^ Phasenwerten des Eingangssignals und nicht von 
den Phasendif f erenzwerten auszugehen. Entsprechend andert 
sich die Impulsantwort des idealen Mittelungsf liters von 
einem parabel f ormigen Verlauf zu einem von posit iven Werten 
zu negativen Werten linear absteigenden Verlauf. Die 
suboptimale Impulsantwort, die eine gute Approximation an 
diese ideale Impulsantwort darstellt, hat dann zunachst 
einen rechteckf ormigen positiven Bereich, einen Bereich, in 
dem die Impulsantwort 0 ist, und einen rechteckf ormigen 
negativen Bereich. Die ideale Impulsantwort fur die Phase 
ist iiber die gesamte Beobachtungslange konstant . Die 
Teilabschnitte mit konstantem Verlauf der Impulsantwort 
entspricht einem Summieren der Phasenwerte in diesen 
Teilbereichen . Durch gleichzeitige Reduzierung der 
Abtastrate wird erreicht, da6 am Ausgang der ersten 
Filterstufe die summierten Phasenwerte im Takt des 
Bruchteils der Beobachtungslange, welcher den konstanten 
Teilbereichen der Impulsantwort entspricht, zu Verfugung 
stehen. In einer zweiten Filterstufe werden die Phasenwerte 
in diesem reduzierten Takt verzogert und anschliefiend so 
addiert bzw. voneinander subtrahiert, dafi der vorstehend 
beschriebene Verlauf der resul tierenden Impulsantwort fiir 
die geschatzte Frequenz bzw. die geschatzte Phase entsteht . 

Die Realisierung der ersten Filterstufe kann durch 
Hintereinanderschalten eines Integrierers , eines 

Abtastraten-Konverters und eines nachgeschal teten 

Dif f erenzierers erfolgen. Dabei summiert bzw. integriert der 
Integrierer die Phasenwerte fortwahrend auf, wahrend der 
Dif f erenzierer den Startwert zu Beginn des 

Summationsintervalls von dem Endwert am Ende des 
Summations interval Is subtrahiert . 


Bei einer besonders vorteilhaf ten Ausf uhrungsf orm der 
Erfindung ist die result ierende Impulsantwort fiir die Phase 
nur wahrend eines mittleren Intervalls, das die Lange 2/3 
der Gesamtbeobachtungslange hat, konstant und ansonsten 
gleich 0. Hingegen ist die resul tierende Impulsantwort fiir 
die Frequenz in dem ersten Drittel der Beobachtungslange 
konstant positiv, in dem zweiten Drittel der 
Beobachtungslange gleich 0 und in dem dritten Drittel der 
Beobachtungslange konstant negativ. Gegeniiber einer 
vollstandig konstanten Impulsantwort iiber die vollstandige 
gesamte Beobachtungslange hinweg fiir die Phasenschat zung hat 
dies den Vorteil, daS die Impulsantwort in Blocke von einem 
Sechstel der gesamten Beobachtungslange zerlegt werden kann 
und bei geeigneter Normierung diese Blocke so addiert bzw. 
subtrahiert werden konnen, daS die gewiinschte resul tierende 
Impulsantwort fiir die Phase und fiir die Frequenz ohne 
Multiplikation erzeugt werden kann, da das Ergebnis nur mit 
einem Faktor einer ganzzahligen Potenz der Basis 2 behaftet 
ist und somit statt einer Multiplikation nur eine 
Bitverschiebung bzw. eine Verschiebung der Wertigkeit der 
Bits bei der Interpretation des Ergebnisses vorgenommen 
werden muS. 

Zwei Ausf iihrungsbeispiele der Erfindung werden nachfolgend 
unter Bezugnahme auf die Zeichnung naher beschrieben. In der 
Zeichnung zeigen: 

Fig. 1 ein Blockschal tbild einer erf indungsgemaSen 
Vorrichtung zu Abs chat zung der Frequenz und der 
Phase eines digitalen Eingangssignals , 

Fig. 2 die idealen Gewichtungskoef f izienten Wf^^^ zur 
Abschatzung der Frequenz, 

Fig. 3 die suboptimalem Gewichtungskoef f izienten Wf^^ zur 
Abschatzung der Frequenz, 
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Fig. 4 die optimalen Gewichtungskoef f izienten w^.^^^ zur 
Abschatzung der Phase, 

Fig. 5 ein erstes Ausf iihrungsbeispiel eines Schatzers, 

5 

Fig. 6 die resultierende Impulsantwort hf fur die 
Frequenz des in Fig. 5 dargestellten Schatzers, 

Fig. 7 die resultierende Impulsantwort fur die Phase 

10 des in Fig. 5 dargestellten Schatzers, 

Fig. 8 ein Ausf iihrungsbeispiel der erf indungsgemaSen 
Vorrichtung zur Abschatzung der Frequenz und der 
Phase mit einem zweiten Ausf iihrungsbeispiels des 
15 Schatzers, 

Fig. 9 die resultierende Impulsantwort hf fiir die 
Frequenz des in Fig. 8 dargestellten Schatzers und 

20 Fig. 10 die resultierende Impulsantwort h^p fiir die Phase 
des in Fig. 8 dargestellten Schatzers. 

Fig. 1 zeigt den grundsat zlichen Aufbau der 

erf indungsgemalSen Vorrichtung 1 zur Abschatzung der Frequenz 
25 fai und/oder der Phase cp^i eines digitalen Eingangssignals 
^^"\^ x(i) . Aus den Abtastwerten x(i) eines komplexen Drehzeigers 

^/ soli die Frequenz f^i und die Phase cpai C^o) des Drehzeigers 

zum Zeitpunkt Tq geschatzt werden. Dabei kann das 
Eingangssignal x(i) durch eine additive Storung n(i), 
30 beispielsweise ein weifies, gauSverteiltes Rauschen gestort 
sein, dais in einem Summierer 2 gedanklich hinzuaddiert wird. 

In einer Phasenerf assungs-Einrichtung 3 werden die 
Phasenwerte C^id) des Eingangssignals x(i) normiert auf 2n 
35 gemaE der Forme 1 

Cai(i) = angel (x(i) ) /27C (1) 


best immt . 


Die Abtastwerte werden durch eine Abtastung zu den 
Zeitpunkten ti = i * gewonnen und lassen sich darstellen 
als 


x(i) = exp- ( j (2 -71- fai ■ i • Ta2 + Cpo) ) 


(2) 


Darin bedeuten f^i die abzuschat zende Frequenz des 
Eingangssignals x(i) und T^2 die Abtastperiode der 
Abtastf requenz f^2 = 1/Ta2/ welcher das Eingangssignal 

x(i) abgetastet wird. Zur Schatzung der Frequenz f^i und der 
Phase (pai werden N Werte einer Beobachtungslange aus N 
Phasenwerten Cai(i) iiber eine Beobachtungszeit T = N-Ta2 
benut zt : 


wobei Cai einen Vektor (Vektoren sind in dieser Anmeldung 
fett geschrieben) aus N auf 2k normierten Phasenwerten 
bedeutet . Wenn angenommen wird, daS die Storung n(i) ein 
weiiSes, gauSverteiltes Rauschsignal ist, kann iiber die 
Maximum Likelihood-Theorie (siehe z. B. J.K. Wolf und J.W. 
Schwartz "Comparison of Estimators for Frequency Offset", 
a.a.O) ein Vektor der optimalen Gewichtungsf aktoren Wf°^*^ 
zur Abschatzung der Frequenz fai ermittelt werden, wobei die 
optimal abgeschatzte Frequenz fai^^^ durch 

Vektormult iplikation wie folgt bestimmt werden kann: 


Cal = (Cai (0) , Cai (D , 


• / 


Cal (N-D) 


(3) 


Wf 


opt 



(4) 


Dabei ist Wf 


opt 


ein Vektor aus N Gewichtungskoef f i zienten 


Wf°Pt(i) : 


Wf 


°Pt = (wf°Pt (0) , Wf^P*^ (1) , 


Wf 


opt (N-1) 


(5) 


mit 


6 


Wf 



I2i-6(N-1) 


(6) 


Die Mittelung 


mit 


den 


Gewichten 


Wf 


opt 


wird 


dem 


10 



15 


20 


30 


Frequenzschat zer 5 des der Phasenerf assungs-Einrichtung 3 
nachgeschalteten Schatzers 4 vorgenommen . Am Ausgang des 
Frequenzschat zers 5 steht die geschatzte Frequenz fai des 
Eingangs signals x(i) zur Verfiigung. 

In Fig. 2 sind die Gewichtungskoef f izienten Wf^P^(i) gemaS 
Formel (6) dargestellt. Man erkennt den linear ansteigenden 
Verlauf der Gewichte mit zunehmendem Index i . Durch 
Integration der in Fig. 2 dargestellten Funktion der 
Gewichtungskoef f izienten erhalt man den parabolischen 
Verlauf der Gewichtungskoef f izienten, der bei J.K. Wolf und 
J.E. Schwarz "Comparison of Estimators for Frequency Offset, 
a.a.O., fur die Abschatzung auf der Grundlage der 
Phasendif f erenzwerte angegeben ist . 

Die direkte Implement ierung der in Fig. 2 dargestellten und 
in der , Formel (6) angegebenen optimalen 

Gewichtungskoef f izienten hat den Nachteil, daS sehr viele 
Multiplikationen durchgefiihrt werden miissen, da die 
Gewichtungskoef f izienten Wf°P^(i) fur jeden Abtastwert 
unterschiedlich sind. Bei einer Hardware -Real isierung fuhrt 
dies zu einem hohen Gatterauf wand . Es wird deshalb 
vorgeschlagen, statt den optimalen Gewichtungskoef f izienten 
Wf°P^ (i) suboptimale, approximierte Gewichtungskoef f izienten 
Wf^*^ (i) zu verwenden, die in Fig. 3 dargestellt sind. Dazu 
wird die Beobachtungslange N in drei Teilbereiche der Lange 
N/3 unterteilt. In dem ersten Drittel zwischen 0 und N/3-1 
sind die Gewichtungskoef f izienten konstant negativ, in einem 
zweiten Drittel zwischen N/3 und 2/3N-1 sind die 
Gewichtungskoef f izienten konstant 0 und in einem dritten 
Drittel zwischen 2/3N und N-1 sind die 

Gewichtungskoef f izienten konstant positiv. Die suboptimalen 
Gewichtungskoef f izienten Wf^*^ (i) berechnen sich nach 
f olgender Formel : 


Wf 
Wf 
Wf 


so 


so 


so 


(i) = -9/(2-N^-Ta2) 
(i) = 0 

(i) = 9/ (2 •N2-Ta2) 


fur 0 < i < N/3 
fiir N/3 < i < 2N/3 
fiir 2N/3 < i < N 


(7) 


5 Die Standardabweichung der Schatzfehler steigt gegeniiber der 
Verwendung der optimalen Gewichtungskoef f izienten Wf*^^^ (i) 
nur um etwa 6% an. Es kann deshalb von einem suboptimalen 
Frequenzschat zer gesprochen werden . 


10 


15 


Mit einem Phasenschat zer 
durch Mul t ipl ikat ion 
Gewichtungsvektor Wf°^*^ 
Schatzzeitpunkt Tq^^*^ 
werden : 


CPal(To°P^) = w.p^P'^ • C 


6 des Schatzers 4 kann ebenfalls 
des Vektors Cai mit dem 
die Phase cpai 2um optimalen 
(N-l)-Ta2/2 wie folgt geschatzt 


al 


(8) 


mit 


20 


w^°P*^ (w^^Pt (0), w^°P^ (1), w^^P^ (N-D) 


(9) 


Fiir die Gewichte vi^^^^ {!) gilt: 


25 


30 


w, 


(10) 


Die optimalen Gewichtungskoef fi zienten W(p°P^(i) zur 
Abschatzung der Phase cpai sind also liber die gesamte 
Beobachtungslange N konstant . Eine Annaherung durch 
suboptimale Gewichtungskoef f izienten ist aufgrund dieser 
Trivialitat fiir die Phase nicht notwendig. Die 
Gewichtungskoef f izienten' Wtp^P*" ( i ) sind als Funktion des Index 
i in Fig. 4 dargestellt. 


Fig. 5 zeigt eine Realisierung des Schatzers 4 entsprechend 
35 einem ersten Ausf iihrungsbeispiel der Erfindung. 


Der Schatzer 4 gliedert sich grob in ein erstes Filter 7 und 
ein diesem nachgeschaltetes zweites Filter 8 . Das erste 
Filter 7 ist ein cic ( cascated-integrater-comb) -Filter 


8 

erster Ordnung . Das erste Filter 7 besteht aus einem 
Integrierer 3.8 mit einem Addierer 9 und einem 
Verzogerungselement 10, einem Dif f erenzierer 13 mit einem 
Verzogerungselement 11 und einem Subtrahierer 12 sowie einem 
5 zwischen dem Integrierer 38 und dem Dif f erenzierer 13 bzw. 
Dif f erenzbilder angeordneten Abtastraten-Konverter 14 (Down- 
Sampler) . Der Abtastraten-Konverter 14 reduziert die 
Abtastrate fa2 Phasenwerte Cai am Eingang des ersten 

Filters 7 im Ausf iihrungsbeispiel um den Faktor N/3, wobei N 

10 die Beobachtungslange , d. h. die Anzahl der beobachteten 
Phasenwerte Cai(i) wahrend der Beobachtungszeit N-T^a 
bedeutet . Der Integrierer 10 summiert samtliche ihm 
zugefiihrte Phasenwerte Cai(i) kont inuierlich auf . Der 
^ Abtastraten-Konverter 14 begrenzt dabei in Verbindung mit 

15 dem Dif f erenzierer 13 die Summationslange auf N/3, denn der 
Dif f erenzierer 13 zieht von dem Endwert der Summation uber 
N/3 Phasenwerte. Cai(i) den Startwert zu Beginn der Summation 
ab. Nach jeweils N/3 Abtastperioden Ta2 der Phasenwerte 
Cai(i) entsteht am Ausgang des ersten Filters 7 deshalb ein 

20 Summenwert, der nachfolgend als summierter Phasenwert S^id) 
bezeichnet wird und der die Summe iiber N/3 vorhergehende 
Phasenwerte Cai(i) darstellt. 

Diese summierten Phasenwerte Sai(i) werden dem zweiten 
25 Filter 8 zugef iihrt . Das zweite Filter 8 besteht im 
^ Ausf iihrungsbeispiel aus zwei Verzogerungselementen 15 und 

16, die die summierten Phasenwerte Sai(i) itn Takt (3/N) • f a2 
um jeweils eine Abtastperiode N*Ta2/3 verzogern. Dabei wird 
der summierte Phasenwert Sai(i) dem -t-Eingang eines 
30 Subtrahierers 18 zugef iihrt, wohingegen der um zwei 
Abtastperiode verzogerte summierte Phasenwert Sai(i-2) dem - 
Eingang des Subtrahierers 8 zugefiihrt wird, so dafi der 
Phasenwert Sai (i) um die Verzogerungszeit 2-N-Ta2/3 
verzogert und invert iert am Ausgang des Subtrahierers 18 
35 erscheint . 


Das cic-Filter 7 erzeugt eine rechteckf ormige Impulsantwort 
mit konstanten positiven Koef f izienten iiber die Lange N/3. 
Fiigt man hierzu die dazu invertierte Impulsantwort um eine 
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Verzogerung 2-N/3 hinzu, so erhalt man die in Fig. 6 
dargestellte resul tierende Impulsantwort hf mit der 
Amplitude 1. Durch Mult iplikation mit dem Faktor 
9/(2-N^-Ta2) in einem Multiplizierer 19 entsteht liber die 
Beobachtungslange N die in Fig. 6 dargestellte resul tierende 
Impulsantwort hf fiir die Frequenz . Da der Schatzwert fur die 
Frequenz nur in der Periodizitat der Beobachtungslange N 
interessiert , wird in einem weiteren Abtastraten-Konverter 
37 die Abtastrate nochmals um den Faktor 3 also insgesamt urn 
den Faktor N gegeniiber der Abtastrate fa2 reduziert . Durch 
Spiegelung der in Fig. 6 dargestellten Impulsantwort hf an 
der um N/2 verschobenen Ordinaten erhalt man genau die in 
Fig. 3 dargestellte Funktion der suboptimalen 

Gewichtungskoef f izienten Wf^*^ fiir die Frequenz. Diese 
Spiegelung an der verschobenen Ordinaten entspricht der 
unterschiedlichen Definition der Vektormult iplikation , 
welche der Formel (4) zugrundeliegt , gegeniiber der 
Definition der Faltung der Eingangsf olge Cai(i) mit der 
resultierenden Pulsantwort hf . Bekanntlich ergibt sich die 
Ausgangs funktion eines Filters durch Faltung der 
Eingangsf unkt ion des Filters mit der Impulsantwort des 
Filters, was einer Vektormultiplikation der Eingangsf olge 
mit den gesp'iegelten Koeff izienten der Impulsantwort 
aquivalent ist. 

Zur Erzeugung der resultierenden Impulsantwort zur 
Abschatzung der Phase cpai verfiigt das zweite Filter 8 iiber 
zwei Addierer 21 und 22. Dabei werden der summierte 
Phasenwert Sai(i) Eingang des ersten Verzogerungselement s 

15, der um (N/3)-Ta2 verzogerte summierte Phasenwert Sai(i- 
1) am Ausgang des ersten Verzogerungselement 15 und der um 
(2-N/3)-Ta2 verschobene summierte Phasenwert Sai(i-2) 
addiert . Wie bereits erlautert, erzeugt das cic-Filter 7 
eine positive konstante (rechteckf ormige) Teil - Impulsantwort 
der Lange N/3. Durch Addieren dreier solcher Teil- 
Impulsantworten der Lange N/3 entsteht insgesamt eine 
positive konstante Impulsantwort iiber die gesamte 
Beobachtungslange N. Durch Multiplizieren mit dem Faktor 
27c/N in dem Multiplizierer 22 und Reduzieren der Abtastrate 
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um den noch verbleibenden Faktor 3 in dem Abtastraten- 
Konverter 23 entsteht die in Fig. 7 dargestellte 
resultierende Impulsantwort htp fur die Phase. 

Nachteilig bei dem in Fig. 5 dargestellten 

Ausf iihrungsbeispiel ist jedoch, daS die Faktoren 
9/(2-N^-Ta2) ^nd 27i/N der Multiplizierer 19 und 22 keine 
ganzzahlige Potenz der Basis 2 sind, Deshalb sind in den 
Mult iplizieren 19 und 22 eine echte Mul tiplikation und nicht 
nur eine Verschiebung der Wertigkeit der Bits der binar 
dargestellten abgeschat zten Frequenz f^i und abgeschat zten 
Phase (Pai notwendig, was bei einer schal tungstechnischen 
Realisierung einen relativ hohen Gatterauf wand notwendig 
macht . Allerdings ist zu betonen, daS der Gatterauf wand bei 
dem Ausf iihrungsbeispiel gemaS Fig. 5 gegeniiber der 
Verwendung der in Fig. 2 dargestellten optimalen 
Gewichtungsf aktoren hf*^^^ schon deutlich verringert ist, da 
nur jeweils eine Mult iplikation nach N/3 Abtastperioden Ta2 
durchgefiihrt werden mu6. 

Bei dem in Fig. 8 dargestellten Ausf iihrungsbeispiel werden 
auch noch diese verbleibenden Multiplikat ionen beseitigt 
bzw. durch Bit -Verschiebungen ersetzt. Bei dem in Fig. 8 
dargestellten Ausf iihrungsbeispiel sind Elemente, die dem in 
Fig. 5 dargestellten Ausf iihrungsbeispiel entsprechen, mit 
iibereinstimmenden Bezugszeichen versehen, so dalS eine 
wiederholende Beschreibung nicht notwendig ist . 

Zunachst wird die Phase cp^i auf 2% normiert . Ferner wird der 
Frequenzschat zwert f^i auf die inverse Abtastperiode l/Ta2 
normiert. Zur Erzeugung der Phasenwerte Cai(i) aus der 
Eingangs-Folge x(i) dient in diesem Ausf iihrungsbeispiel ein 
Zahler 24, der die Frequenz f^i des Eingangssignals x(i) 
kontinuierlich zahlt . Der Zahlerstand des Zahlers 24 wird zu 
den Zeitpunkten ti = ±'T^2 abgetastet bzw. ausgelesen, was 
durch den Schalter 25 symbolisiert ist. Die dadurch 
erzeugten Phasenwerte Cai(i) werden dem cic-Filter 7 
zugef iihrt . Nach bessere Ergebnisse lassen sich mit einem 2- 
Flanken- Zahler erreichen. Zu betonen ist, dafi der Zahler 24 
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nur eine von mehreren Moglichkeiten ist, die Phasenwerte 
Cai(i) zu erhalten. 

Der Abtastraten-Konverter 14 reduziert bei dem in Fig. 8 
dargestellten Ausf iihrungsbeispiel die Abtastrate fa2= 1/Ta2/ 
urn den Faktor N/6 so daS das cic-Filter 7 die Phasenwerte 
Cai(i) nur iiber den Bruchteil 1/6 der Beobachtungslange N 
summiert . Die summierten Phasenwerte Sai(i) werden in dem 
zweiten Filter 8 einer Kette aus fiinf Verzogerungselementen 
26, 27, 28, 29 und 30 zugef iihrt . Da das cic-Filter 4 nur 
eine (konstante, positive) Impulsantwort der Lange N/6 
erzeugt, miissen zur Generierung der in Fig. 9 dargestellten 
resultierenden Impulsantwort hf fiir die Frequenz zunachst 
zwei positive Teil - Impulsantwort en unmittelbar 

hintereinander und dann um N/3 verzogert zwei invertierte 
Teil - Impulsantworten wiederum unmittelbar hintereinander 
zusammengef iigt werden. Dies kann dadurch erreicht werden, 
daS die Phasenwerte S^iCi) am Eingang des ersten 
Verzogerungselements 2 6 und die Phasenwerte Sai (i-1) am 
Ausgang des ersten Verzogerungselements 2 6 einem Addierer 31 
zugefuhrt werden, um den positiven Anteil zwischen 0 und 
N/3-1 der resultierenden Impulsantwort hf zu erzeugen. Die 
Ausgange des zweiten Verzogerungselements 27 und dritten 
Verzogerungselements 28 gehen in die Bildung der 
resultierenden Impulsantwort hf nicht unmittelbar ein, so 
daK der resultierende Impulsantwort hf zwischen N/3 und 
2N/3-1 identisch 0 ist. Die summierten Phasenwerte Sai(i-4) 
am Ausgang des vierten Verzogerungselements 29 und Sai(i-5) 
am Ausgang des fiinf ten Verzogerungselements 3 0 werden 
jeweils dem -Eingang eines Subtrahierers 32 bzw. 33 
zugefuhrt, wobei der Ausgang des Addierers 31 dem +Eingang 
des Subtrahierers 32 und der Ausgang des Subtrahierers 3 2 
dem +Eingang des Subtrahierers 33 zugefuhrt wird. 

Da auf l/Ta2 normiert wurde , ist der Mult iplikator nun 
9/(2-N^). In dem Abtastraten-Konverter 37 muS die Abtastrate 
noch um den verbleibenden Faktor 6 herabgesetzt werden. 
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Zur Abschatzung der Phase cpai wird bei dem in Fig. 8 
dargestellten Ausf uhrungsbeispiel eine reduzierte effektive 
Beobachtungslange von 2/3 N verwendet . Dazu wird die 
result ierende Impulsantwort fur die Phase im Interval 1 

zwischen 0 und N/6-1 sowie zwischen 5/6N und N-1 auf 0 
gesetzt, indem die summierten Phasenwerte Sai(i) am Eingang 
des ersten Verzogerungselements 26 und Sai(i-5) am Ausgang 
des fiinften Verzogerungselements 30 nicht in die Addition 
zur Erzeugung der resultierenden Impulsantwort htp einbezogen 
werden. In den Addierern 34, 3 5 und 3 6 werden die summierten 
Phasenwerte Sai(i-l) am Ausgang des ersten 

Verzogerungselements 26, Sai(i-2) am Ausgang des zweiten 
Verzogerungselements 27, Sai(i-3) am Ausgang des dritten 
Verzogerungselements 28 und Sai(i-4) am Ausgang des vierten 
Verzogerungselements 29 addiert . Aufgrund der Normierung auf 
2% und der Reduzierung der effektiven B.eobachtungslange von 
N auf 2/3 N ergibt sich ein Korrekturf aktor von 3/2 N, In 
dem Abtastraten-Konverter 23 mu6 die Abtastrate auch fur die 
Phase noch um den verbleibenden Faktor 6 herabgesetzt 
werden . 

Die resultierende Impulsantwort h<p zur Abschatzung der Phase 
(Pai ist in Fig. 10 dargestellt. 

Der entscheidende Vorteil des in Fig. 8 dargestellten 
Ausf iihrungsbeispiels gegeniiber dem in Fig. 5 dargestellten 
Ausf uhrungsbeispiel besteht darin, daS die beiden 
Korrekturf aktoren 9/ (2N^' und 3/ (2N) durch eine 

Bitverschiebung (Bit shifting) erzeugt werden konnen. Denn 
wenn gilt N = 3 • 2^, wobei n eine ganze positive Zahl ist, 
so gilt 9/(2-N^) = 2"^^""^. Dies ist eine Division mit einer 
Potenz von 2, die bei einer Hardwarerealisierung als 
Verschiebe- (Shift) -Operation dargestellt werden kann. 
Gleiches gilt dann fur den Faktor 3/ (2N) , denn mit N = 3-2^ 
gilt 3/(2*N) = 2'^""^. Dies ist ebenfalls eine Division mit 
einer Potenz von 2, die bei einer Hardwarerealisierung als 
Bitverschiebung (Bitshift) -Operation dargestellt werden 
kann. Die in Fig. 8 nur zur Veranschaulichung dargestellten 
Multiplizierer 19 und 22 konnen deshalb entfallen und durch 


13 

eine Uminterpretat ion der Wertigkeit der Bits am Ausgang des 
Subtrahierers 33 bzw. des Addierers 36 ersetzt warden. 

Die Erfindung ist nicht auf die dargestellten 
Ausf iihrungsbeispiele beschrankt. Anstatt einer 

Summationslange von N/3 oder N/6 in den cic-Filtern 7 kann 
auch allgemein ein Bruchteil 1/B der Beobachtungslange N als 
Summationslange N/B verwendet werden, wobei dann in dem 
Abtastraten-Konverter die Abtastrate £^2 um den Faktor N/B 
und in den Abtastraten-Konvertern 2 0 und 23 um den Faktor B 
herabgesetzt werden muS. Zur Einsparung der Mul tipli zierer 
19 und 22 ist es dabei vorteilhaft, wenn dieser Bruchteil 
l/B = l/(3'n) ist, wobei n eine ganze positive Zahl ist. 
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Anspriiche 

1. Verfahren zur Abschatzung der Frequenz (fai) und/oder der 
Phase (cPai) eines digitalen Eingangssignals (x(i)) mit 
folgenden Verf ahrensschritten : 

Bestimmen der Phasenwerte (Cai(i)) des Eingangssignals 
(x(i) ) , 

- Summieren der Phasenwerte (Cai(i)) uber eine vorgegebene 
Summationslange M/B, die ein vorgegebener Bruchteil l/B 
einer Beobachtungslange von N Phasenwerten (Cai(i)) ist, zur 
Erzeugung summierter Phasenwerte (S^iCi))/ 

Reduzieren der Abtastrate der summierten Phasenwerte 
(Sai(i)) um den Faktor N/B gegeniiber der Abtastrate if 3.2) 
der Phasenwerte (Cai (i) ) , 

Verzogern der summierten Phasenwerte (S^iCi)) mit 
mindestens B-1 Verzogerungselementen, welche jeweils die 
summierten Phasenwerte (Sai(i)) um eine Abtastperiode der 
reduzierten Abtastrate (fa2'B/N) verzogern, 

Addieren der unterschiedlich verzogerten, summierten 
Phasenwerte (Sai(i)) zur Erzeugung einer resultierenden 
Impulsantwort (hf) der Frequenz so, daS die result ierende 
Impulsantwort (hf) der Frequenz (hf) in einem ersten 
Intervall (40) konstant positiv, in einem zweiten Intervall 
(41) Null und in einem dritten Intervall (42) konstant 
negativ ist, und/oder einer resultierenden Impulsantwort 
(htp) der Phase so, dalS die result ierende Impulsantwort 
(h(p) der Phase zumindest in einem mittleren Intervall (43) 
der Beobachtungslange (N) konstant und sonst Null ist. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , 

daS der Bruchteil l/B gleich l/(3*n) ist, wobei n eine ganze 
Zahl ist . 


3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet , 

daS der Bruchteil l/B 
Verzogerungsglieder (15, 16) 


gleich 1/3 ist, zwei 
vorgesehen sind und von dem 
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summierten Phasenwert (Sai(i)) am Eingang des ersten 
Verzogerungselements (15) der summierte Phasenwert (S^id- 
2)) am Ausgangs des zweiten Verzogerungselements (16) zur 
Ermittlung der geschatzten Frequenz (fai) subtrahiert wird. 

5 

4. Verfahren nach Anspruch 2 oder 3, 
dadur c h gekennz e i c hne t , 

dafi der Bruchteil l/B gleich 1/3 ist, zwei 
Verzogerungselemente (15, 16) vorgesehen sind und der 
10 summierte Phasenwert (Sai(i)) am Eingang des ersten 
Verzogerungselements (15), der summierte Phasenwert (Said- 
1)) am Ausgangs des ersten Verzogerungselements (15) und der 
summierte Phasenwert (Sai(i-2)) am Ausgangs des zweiten 
Verzogerungselements (16) zur Ermittlung der geschatzten 
Phase (cPai) addiert werden. 


5 . Verfahren nach Anspruch 3 , 
dadurch gekennz eichnet , 

daS der Bruchteil l/B gleich 1/6 ist, fiinf 
20 Verzogerungselemente (26-3 0) vorgesehen sind und der 
summierte Phasenwert am Eingang des ersten 

Verzogerungselements (2 6) und der summierte Phasenwert 
(Sai(i-l)) am Ausgangs des ersten Verzogerungselements (26) 
addiert werden und hiervon der summierte Phasenwert (S^id- 
25 4)) am Ausgangs des vierten Verzogerungselements (29) und 
der summierte Phasenwert (Sai(i-5)) am Ausgangs des fiinf ten 
Verzogerungselements (30) zur Ermittlung der geschatzten 
Frequenz ( fai) subtrahiert werden. 

30 6. Verfahren nach Anspruch 4 oder 5, 
dadurch. gekemizeichnet , 

daS der Bruchteil l/B gleich 1/6 ist, fiinf 
Verzogerungselemente (26-30) vorgesehen sind und der 
summierte Phasenwert (Sai(i-l)) am Ausgang des ersten 
35 Verzogerungselements (20), der summierte Phasenwert (Sai(i- 
2)) am Ausgangs des zweiten Verzogerungselements (27), der 
summierte Phasenwert (Sai(i-3)) am Ausgang des dritten 
Verzogerungselements (28) und der summierte Phasenwert 


16 

(Sai(i-4)) am Ausgangs des vierten Verzogerungselements (29) 
zur Ermittlung der geschatzten Phase (cpai) addiert werden. 

7. Verfahren nach einem der Anspriiche 1 bis 6, 
dadurch gekennzeichnet , 

daS das erste Intervall (40) , das zweite Intervall (41) und 
das dritte Intervall (42) der result ierenden Impulsantwort 
(hf) der Frequenz jeweils die Lange N/B, insbesondere 1/3 N, 
haben . 

8. Verfahren nach einem der Anspruche 1 bis 7, 
dadurch gekennzeichnet, 

daS das mittlere Intervall (43) der resultierenden 
Impulsantwort (h<p) der Phase die Lange N • (3n-n) /3 - n , 
insbesondere 2/3 N hat, wobei n eine ganze positive Zahl 
ist . 

9. Verfahren nach einem der Anspruche 1 bis 7, 
dadurch gekennzeichnet, 

daS sich das mittlere Intervall (43) der resultierenden 
Impulsantwort (htp) iiber die gesamte Beobachtungslange N 
erstreckt . 

10. Vorrichtung zur Abschatzung der Frequenz (fai) und/oder 
der Phase (cpai) eines digitalen Eingangssignals (x(i)) mit 

einer Phasenerf assungs-Einrichtung (3), die die 
Phasenwerte (Cai(i)) des Eingangssignals (x(i)) bestimmt, 

- einem ersten Filter (4), das die Phasenwerte (Cai(i)) iiber 
eine vorgegebene Summations lange N/B, die ein vorgegebener 
Bruchteil l/B einer Beobachtungslange von N Phasenwerten 
(Cai(i)) ist, zu summierten Phasenwerte (Sai(i)) aufsummiert 
und die Abtastrate der summierten Phasenwerte (Sai(i)) um 
den Faktor N/B gegeniiber der Abtastrate (fa2) der 
Phasenwerte (C^^d)) reduziert, 

- einem zweiten Filter (8) , das die summierten Phasenwerte 
(Sai(i)) in einer Kette aus mindestens B-1 

Verzogerungselementen (15, 16; 26-30), welche jeweils die 
summierten Phasenwerte (Sai(i)) um eine Abtastperiode der 
reduzierten Abtastrate (fa2'B/N) verzogern, verzogert und 
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die unterschiedlich verzogerten, summierten Phasenwerte 
(Sai(i)) 2ur Erzeugung einer result ierenden Impulsantwort 
(hf) der Frequenz so addiert bzw. subtrahiert, daJS die 
resultierende Impulsantwort (hf) der Frequenz in einem 
5 ersten Intervall (40) konstant positiv, in einem zweiten 
Intervall (41) Null und in einem dritten Intervall (42) 
konstant negativ ist, und/oder zur Erzeugung einer 
resultierenden Impulsantwort (htp) der Phase so addiert, daS 
die resultierende Impulsantwort (h^p) der Phase zumindest in 
10 einem mittleren Intervall (43) konstant und sonst Null ist. 

11. Vorrichtung nach Anspruch 10, 
^ dadurch gekennzeichnet , 

l^lil daiS die Phasenerf assungs-Einrichtung (3) einen Zahler (24) 

15 umfaSt, dessen Zahlergebnis mit einer konstanten Abtastrate 
(f a2) ausgelesen wird . 

12. Vorrichtung nach Anspruch 10 oder 11, 
dadurch gekennz e ichne t , 

20 daS das erste Filter (4) einen Integrierer (10) , einen 
Dif f erenzierer (11) und einen zwischen dem Integrierer (10) 
und dem Dif f erenzierer (11) angeordneten ersten Abtastraten- 
Konverter (14) , der die Abtastrate der summierten 
Phasenwerte (Sai(i)) um den Faktor N/B gegeniiber der 

25 Abtastrate (fa2) der Phasenwerte (Cai(i)) reduziert , 
w auf weist . 


13. Vorrichtung nach einem der Anspruche 10 bis 12, 
dadurch gekennzeichnet, 

30 daS der Bruchteil 1/B gleich 1/3 ist, und 

daS das zweite Filter (8) zwei Verzogerungselemente (15, 16) 
und einen Subtrahierer (18) auf weist, der die summierten 
Phasenwerte (Sai(i-2)) am Ausgangs des zweiten 

Verzogerungselements (16) von den summierten Phasenwerte 

35 (Sai(i)) am Eingang des ersten Verzogerungselements (15) zur 
Ermittlung der geschatzten Frequenz (fai) subtrahiert. 


14. Vorrichtung nach einem der Anspruche 10 bis 13, 
dadurch gekennzeichnet. 
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daS der Bruchteil 1/B gleich 1/3 ist, und 

dag das zweite Filter (8) zwei Verzogerungselemente (15, 16) 
und Addierer (20, 21) aufweist, die die summierten 
Phasenwerte (Sai(i)) am Eingang des ersten 

Verzogerungselements (15) , die summierten Phasenwerte 
(Sai(i-l)) am Ausgangs des ersten Verzogerungselement s (15) 
und die summierten Phasenwerte (Sai(i-2)) am Ausgangs des 
zweiten Verzogerungselement s (16) zur Ermittlung der 
geschatzten Phase ((pai) addieren. 


15. Vorrichtung nach Anspruch 13 oder 14, 
dadurch gekennzeichnet , 

daS nach den Addieren (20, 21) und/oder dem Subtrahierer 
(18) jeweils ein zweiter Abtastraten-Konverter (37, 23) 
15 angeordnet ist, der die Abtastrate und den Fakt'or 3 
reduziert. 

16. Vorrichtung nach einem der Anspruche 10 bis 12, 
dadurch gekennzeichnet , 

dag der Bruchteil l/B gleich 1/6 ist, und 

daS das zweite Filter (8) fiinf Verzogerungselemente (26-30) , 
einen Addierer (31), der die summierten Phasenwerte (Sai(i))' 
am Eingang des ersten Verzogerungselement s (26) und die 
summierten Phasenwerte (Sai(i-l)) am Ausgangs des ersten 
Verzogerungselements (26) addiert und Subtrahierer (32, 33) 
aufweist, die hiervon die summierte Phasenwerte (Sai(i-4)) 
am Ausgangs des vierten Verzogerungselements (29) und die 
summierten Phasenwerte (Sai(i-5)) am Ausgangs des fiinf ten 
Verzogerungselements (30) zur Ermittlung der geschatzten 
Frequenz (fai) subtrahieren. 


17. Vorrichtung nach einem der Anspruche 10 bis 12 oder 16, 
dadurch gekennzeichnet, 

daE der Bruchteil 1/B gleich 1/6 ist, und 

daS das zweite Filter (8) fiinf Verzogerungselemente (26-30) 
und Addierer (34-36) aufweist, die die summierten 
Phasenwerte (Sai(i-l)) am Ausgang des ersten 

Verzogerungselements (26), die summierten Phasenwerte 
(Sai(i-2)) am Ausgangs des zweiten Verzogerungselements 
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(27), die summierten Phasenwerte (Sai(i-3)) am Ausgang des 
dritten Verzogerungselement s (28) und die summierten 
Phasenwerte (Sai(i-4)) am Ausgangs des vierten 

Verzogerungselements (29) zur Ermittlung der geschatzten 
Phase (cpai) addieren. 

18. Vorrichtung nach Anspruch 16 oder 17, 
dadurch gekennzeichnet, 

dag nach den Addieren (34, 36) und/oder Subtrahieren (32, 
33) jeweils ein zweiter Abtastraten-Konverter (37, 23) 
angeordnet ist, der die Abtastrate um den Faktor 6 
reduziert . 
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Zusaimnenfassung 


Eine Vorrichtung zur Abschatzung der Frequenz (f^i) und/oder 
der Phase (cp^i) eines digitalen Eingangssignals (x(i)) 
umf a6t : 

- eine Phasenerf assungs -Einrichtung (3) , die die Phasenwerte 
(Cai(i)) des Eingangssignals (x(i)) bestimmt, 

- ein erstes Filter (4), das die Phasenwerte (Cai (i) ) iiber 
eine vorgegebene Summationslange N/B, die ein vorgegebener 
Bruchteil l/B einer Beobachtungslange von N Phasenwerten 
(Cai(i)) ist, zu summierten Phasenwerte (Sai(i)) aufsummiert 

und die Abtastrate der summierten Phasenwerte (Sai(i)) um 
den Faktor N/B gegeniiber der Abtastrate (fas) der 
Phasenwerte (Cai(i)) reduziert, 

- ein zweites Filter (8), das die summierten Phasenwerte 
(Sai(i)) in einer Kette aus mindestens B-1 

Verzogerungselementen (15, 16; 26-30), welche jeweils die 
summierten Phasenwerte (Sai(i)) um eine Abtastperiode der 
reduzierten Abtastrate (fa2-B/N) verzogern, verzogert und 
die unterschiedlich verzogerten, summierten Phasenwerte 
(Sai(i)) zur Erzeugung einer result ierenden Impulsantwort 
(hf) der Frequenz so addiert bzw. subtrahiert, daS die 
resultierende Impulsantwort der Frequenz (hf) in einem 
ersten Intervall (40) konstant positiv, in einem zweiten 
Intervall (41) Null und in einem dritten Intervall (42) 
konstant negativ ist, und/oder zur Erzeugung einer 
resultierenden Impulsantwort (h^) der Phase so addiert, da& 
die resultierende Impulsantwort (h<p) der Phase zumindest in 
einem mittleren Intervall (43) konstant und sonst Null ist. 


(Fig. 8) 


//3 



Op* 



r I ■ ! 


J_ 


! I 


t .! 


t r 02 


! 1 


02 


i 1 f t 


I i 


I- * ! 

! i ! 


I I 


^ — e — o — o — o — 9 — ©- 


In 


1 


'3' 


^ 




6 


-4 — > 


